您选择的条件: Lili Hu
  • Potentially Km-G-graphical Sequences: A Survey

    分类: 数学 >> 离散数学和组合数学 提交时间: 2024-03-27

    摘要: The set of all non-increasing nonnegative integers sequence π = (d(v1), d(v2), ..., d(vn)) is denoted by NSn. A sequence π ∈ NSn is said to be graphic if it is the degree sequence of a simple graph G on n vertices, and such a graph G is called a realization of π. The set of all graphic sequences in NSn is denoted by GSn. A graphical sequence π is potentially H-graphical if there is a realization of π containing H as a subgraph, while π is forcibly H-graphical if every realization of π contains H as a subgraph. Let Kk denote a complete graph on k vertices. Let Km −H be the graph obtained from Km by removing the edges set E(H) of the graph H (H is a subgraph of Km). This paper summarizes briefly some recent results on potentially Km −G-graphic sequences and give a useful classification for determining σ(H, n).

  • An Extremal Problem On Potentially $K_{r+1}-H$-graphic Sequences

    分类: 数学 >> 离散数学和组合数学 提交时间: 2024-02-13

    摘要: Let $K_k$, $C_k$, $T_k$, and $P_{k}$ denote a complete graph on $k$ vertices, a cycle on $k$ vertices, a tree on $k+1$ vertices, and a path on $k+1$ vertices, respectively. Let $K_{m}-H$ be the graph obtained from $K_{m}$ by removing the edges set $E(H)$ of the graph $H$ ($H$ is a subgraph of $K_{m}$). A sequence $S$ is potentially $K_{m}-H$-graphical if it has a realization containing a $K_{m}-H$ as a subgraph. Let $\sigma(K_{m}-H, n)$ denote the smallest degree sum such that every $n$-term graphical sequence $S$ with $\sigma(S)\geq \sigma(K_{m}-H, n)$ is potentially $K_{m}-H$-graphical. In this paper, we determine the values of $\sigma (K_{r+1}-H, n)$ for $n\geq 4r+10, r\geq 3, r+1 \geq k \geq 4$ where $H$ is a graph on $k$ vertices which contains a tree on $4$ vertices but not contains a cycle on $3$ vertices. We also determine the values of $\sigma (K_{r+1}-P_2, n)$ for $n\geq 4r+8, r\geq 3$.

  • Temperature-Dependent Group Delay of Photonic-Bandgap Hollow-Core Fiber Tuned by Surface-Mode Coupling

    分类: 光学 >> 量子光学 提交时间: 2023-02-19

    摘要: Surface modes (SM) are highly spatially localized modes existing at the core-cladding interface of photonic-bandgap hollow-core fiber (PBG-HCF). When coupling with SM, the air modes (AM) in the core would suffer a higher loss despite being spectrally within the cladding photonic bandgap, and would be highly dispersive around the avoided crossing (anti-crossing) wavelength. In this paper, we numerically demonstrate that such avoided crossings can play an important role in the tuning of the temperature dependence of group delay of AM of PBG-HCF. At higher temperatures, both the thermal-optic effect and thermal expansion contribute to the redshift of avoided crossing wavelength, giving rise to a temperature dependence of the AM dispersion. Numerical simulations show that the redshift of avoided crossing can significantly tune the thermal coefficient of delay (TCD) of PBG-HCF from -400 ps/km/K to 400 ps/km/K, approximately -120 ppm/K to 120 ppm/K. In comparison with the known tuning mechanism by the thermal-induced redshift of photonic bandgap [Fokoua et al., Optica 4, 659, 2017], the tuning of TCD by SM coupling presents a much broader tuning range and higher efficiency. Our finding would provide a new route to design PBG-HCF for propagation time sensitive applications.